4. 



DOCOHEIT BESOaS 



BD 207 5%,9 

AOTBOB ^ 
TITLE ■ 



IN^TITOTIOB 

\ SPOHS AGE'HCI 
POB DATE 
GRiHT 
NOTE 

. EDRS PRICE 
DESCBIPTOHS 



IDENTIPIEBS 



IB 009 660 



Hayer, Richard E. \ C 

Analysis of a Sli^4:e Coiputer P^ogranjiing Language: 
Transactions, • Prestateaents, and Ciiunks. Report Wo. 
79-2. Series IttLearnlng and Cobbition. 
Callforni-a Onl^, Santa Barbar^/ Dept. of 
Psychology. . ^ \ 

Na^:lonal Science Fou&datloi^ Bashington, o. C. 
[79] ' ^ ^ ^ 

SED-77-19875 X,- . ^^^^^..^ 

3((p.; For a related tlocuaent, see'Ifi 009(^66'2. 



I 




flP01/pc02 Plus Postage.'^ 
♦Coaputer Science Education; Inl&tr uctional 
Innovatibn; ^Learning Processes; Learning Theories; 
♦Programing Languages; ♦Teaching iiethods. ^ 
♦ BASIC Prograiifl'g, Language 



ABSTRACT 

This discussioi^ of the kind of knpwledge acquired by 
a noTice learning BASIC pro.gra»ing and hov this lenowleage aay be' 
■ost efficiently acquired suggests that people who do prograaaing 
acquire three basic skilly tkat are not obvious either m instruction 
or in traditional pe|?f oraancfe: (1) the ability to analyze each 
statement into a type of prestateaent, (2) th^ ability to enumerate 
the transactions inTolved for each prestatea^t and (3) the ability 
*to chunk, pre.statemejits into general clusters or conf igurations. The 
instructional implications of a psychological analysis ox the basic 
concejitsT ui^erlying performance in BASIC programming -ar^ considered, 
and an alternative instructional ^pproach**the ••transactional 
approach'^^-is tecommended for teaching programming. This approach* 
involves teaching the underlying concepts of transactions, - 
prestatements, and chunks using a concrete model of the computer, 
befiNre emphasizing hands*qn learning. It is argued that onci^ the 
student Jias acquired the^ relevant subsuming coqcepts, the^ 
relationship betveen program and output^trill be morie meaningful. Ii4.ne 
references are listed, and appendices incia|e the^e^ight levels of , ' 
knowledge for B|LSIC; examples of transactions, pres'tiatements, auidf 
chunks and diagrams of the traditional a;id transactional approaches. 
Other publications in this report series are listed. (M^fi) ^ * 
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A Psychology of'Learning BAS4P_ Computer Programming: 
- Transactions, Presta'tements ind Chunks- r 

; ^ : Thfs paper addresses the que^tic^in: What does a person know followi 

learning of BASIC programming? Sevefal* underlying conceptu'al structures 

ani ^rtfftif led: ' (1) a transactions i^t, an event that occurs the computer 

an<| i/ivoUe some operation on some object at some location, (2) a pre- 

statement, i^s a set of transactions corresponding to a line of code, (3) chunks 

are frequently occurring 'configurations of prestatements corresponding to 

* * 1 

several lines of code. 

Key Uords and-phrase?: SASIC^ learning, instruction. 
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Introduct ion 



This paper deals with 'two questions: What dotfs a p^erson know when he 
or she has acquired the ability to write and interprel^ simple BASIC computer 
programs? How should a teacher Instruct a person, so that he or she will r»ost 
effectively acquire this knowledge? 

^ In response to these quest Jons, this paoer suggests a* techn i que^ for 

• ^ , * \ ^ * *- 

analyzing th* knowledge that a Tearrver^may acquire in learning BASIC computer 

*» 

programming. The main problem is to determine a system for specifying the 

b4sic ^n^ts of knowledge and the relyatiohs among them. ; ^ 

SeveraT researchers have argued for the need to apply the ana lyt i c'\tool s 

of cognitive psychology on an entire subject matter>-.For example, Greeno [j] 

has stafed: "A further impediment *to enthusiasm now.i*^ the fragmentary nature 

of the .1 Mustrat ions, of detailed task analysis based oh cognitive theory. 4 

more reasonable ^Valuation may be opssible wheti we car? display a rela.tivel^ 

complete analysis of the knowledge desired \% the outcome of instruction in 

som^ subject..." This paper is an ^ttemot to suggest^ ''how one .m'ght begin to 

.attack this Impj^tant problem in the ^subject arj^ pf BASIC orograrmii hg. 

BASIC programming was .choosen for several reasons. First, it is weH- 

defined subject area which is taught In schools and elsewhere. Second, it is 

a fWy subject -natter — less than 15 years old — that has not been subjected 

to the inte»5e instructional analysis of more established t^ics sufch as 

mathematics. Third, the users and learners of BASIC are ^fSc^easingly turning 

<. ■• • * 

out to be oovic*es who will not become 'profess ipnal. prograrfwners . With micrb- 

*•* * ' • . 

•computers, programmable .in BASIC, becominq a l)art of , everyday .bus iness and 

home life, the demands for teaching BASfC to non-profess i ona 1 s *wi 1 1 I'i.kely 

increase. -Ej^asi^ on instructional rristhods -seems oarticularly important fpr 

leiarjpr'f who will not become prof ess i Ofra^T^Drdgrammers . 



2 

Levels of . Kn^owledge ^ ^ 

One of the'first 'steps in attematmg to describe the knowledge th^t one 
must possess to: perform BASIC programming is to determine the unit of knovi^Iedge. 
Traditionally, the (rain* units of knowledge used in fcstruction havetbeen- (1) 
the statement such as READ, PRINT, IF, LET, etc, and (2) ttfe program such a5 ' 
a specific program containing the just taught statements. 

In order to teach these two units of knowledge, instructional seq^jences 
■generally ^ntain the following types of -frames: (1) statement definition 
text devoted to presenting the format and formal Ttefinition of the statment 
(2) statement grammar — text devoted to the grammatical rules relating to a 
statement sucn as allowable address labels,- etc.. (3) .program example -- a 
program th»t uses the statements and rules described inj^tatemeflt definition 
-•and statement gr'atTinar frames, program exercises questions asking the 
learner to wfite or interpj-et a^ program containing statements discussed earl.ier. 

It must be* pointed out, however, that theVstatement and the program are 
just two levejs of knowledge. -The ma'in thesis of this paper is that "there are 
several possible levels that goJjelow the statement as the unit of knowledge, 

and severaf possible levels about the statement. In general, instructional ^ 

\ 

sequences for BASIC have not fully exploited these" a1 ternat ive levels; however, 
a careful analVsis of "what Is fear^ed" in BASIC progi^mni ng may indicate that J 
learn^g occurs on levels other than those ' caught . These levels are suggested 
instable 1. Ea^h level of knowledge about 3AS I C 'proqrammi ng w i 1 1 be discuss^ 
in turn, * , • 

.» 



Insert Table 1 aboflt he-re 



.Machine level . The lowest levjel of knowledge suggested in Table 1 is the 
machine level. Pr*esumably, a (?ers<5n could knd^each speci f ic. * si ngle change:^ 
tha^t fnaV occur within the actual- hardware of W computer, as indicated by 
machine language statenfents. Many i nst ruct iona I . manua I s provide an introductory 
chapter that descr i bes ' t^he^acure of electrrf>inagnetic fields, -log^c circuits,; 
octal code and .the like. However, this level jf knowledge is rareU' used by^ , 



rarelH us 

novices as a mcan'lngful context ^for further learning; more often; i / i s treated 

bv student and ^nstrucfor alike as extra technical Pnformation that is not 

necessary/for learnihg programming. Indeed. BASIC programming does no^t 

r^c^uir^ an understanding of electronics or hardware or even octal code. Thus • 

this level of knowledge, whi' le. imoortant to the potential professional, may be 

too detail led for the novice wno is I earn ifigT^S i C for the first time 

Transact ions . ' An* al ternat i ve to the machine level is the next level in 
» 

Table I, the t ransacti on level . Transactions are not tied to the actual hard-' 
ware of the com^uter.^ b\it are related to the general functions of the compMrter 
that underlie statements. A transaction is a unit 9f .programme ng knowledge In 
whJcfT a general operation is applied' to an^object at a general location. A, 
transaction consists of three parts: 

(!) operation — such as MOVE. FIND. CREATE. DESTROY. DECIDE. COMBINE 
* * * 

(2) object such as number^ program, pointer, program line 

. (3) location such, as -input stack, memory address, .program space. 

/ ^ otitput screen.' keyboard, file ^^-^^^^ 

An example of a transaction ms: ifipve' the number that js on the top of the input 

stack tOvj^ finishc^ stack (OP: MOVE. 08: number. LOC : input stack), or create 

a certain number fn Ttiemory space^F ^OP: CREATE.^ 08: number. LOC: memory space). 

t 

or move the line pointer to the next Jine of the Drogram (OP: MOVE, OB: pointer, 
LOC: program space). • ^. ^ 



Tn general, the transaction level h^as not**been exploited In i nst ructi^onarl 
fTianuals . A notable e;^ception is that many mannuals describe mcfrory as a set of^ 
erais^able blackboards; this analogy helps clarify one of th^ locations. '* ' 

However, our research has suggested that the trgJKsactional level'may be crucial '-^v 



•V' 

trVorovidi ng i 
^ mejins*, for th^ 



understanding for novices [ 5,6 ] . Transact iqris provide* a' 



the novice, of '^explaining" what is going on^insi,de the computer 
when a particular statement is executed and of Vel-ating the r^w technical 



language t^at he'^r ^he rnust learn' to general operations, locations and objects^ 
that he or she is a 1 ready *fafnM i 3r with. * ' ^ ^ 



Table^Z presents a list of the major transactions involved in .learning 
itary^BASIC programmt^ng . Moti 
from whi'ch statements may be made. 



elementary ^3AS I C programmf-ng . Mote that these transact lo'ns are building blocks' 



Insert Table 2 about here 
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It is important to point out that transactions do not require an under-, 
standing of mach t ne- level hardware and operations. In'our studies we have 
used analogies to describe the locations involved- in transactions. For 
example, some of the ma In /locations can be -successf u I 1 y described as follows: 

(1) ticket window data carcbs are pjaced in a Pile outside i 
ticket window and are moved inside, one at a time, as each Is^ 
processed , ^ , 

r . A 

(2) olemory scoreboard rnemory Ts.iriade up of many sauares in an* 
'eraseable, chalkboard with a larbel permanently attached to eich» ' 

(3) output pad messages Are written on' success ive lii:ieS'of a note^pad, 
(k) program list and pointer arrow — the program is like^ recipe'or 

shoopi^g list and the pointer arrow points to^he current JIneon 
, the program, ' . ' . T 



• 



/ 
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• -(5) file cabinet programs ar*v,st6red in a file cabinet in alphabetical 



order by name. 



^ Since the obj-ects and operations are generally faqiiliar to the learner, it may 

not be as impftl-tant to provide analogies for them, 

• ♦ 
Any )ine of code may be translated into a series of transactions. 3y 
describir^ a stat,emcnt i'n terms of transactions, in addition to givi,ng its 
forma-l definition, the teacher gives the learner a way *of understanding /vhat 
is going on inside the "computer" when a statement. is texecuted. 

In addition, evaluation of learn ing/jased on transactions may provide 
a rnore effective way of locating areas for remedial work/ Fbr ex^mole, a- 
test cou.ld ask a student to list the transactions for a statement or a simple 

orogram. For exanjpl-e, if the learner has not yet rnastered the conceot of destruc- 

. - 

tive reac^ in and non-destructive read out. the transactions listed -for a ^£A0 
* 

or PRIFfT ^Statement woujd indicate t^iis problem/' ^ 

In ,shbrt/the underlying s^/tlcture of ^IC rnay be made up of tfransact Ions'. 
Transaction* are powerful unip% of knowledge be^s^^ey\are fe^ in number and 



yet can cover all of the elementary BASIC statements. / 

Prestatements. The third level in Table /concerns prestatements. Pre- 

statements are sub-categories of statements; they are more specific chat the 

f 

general category of statements that all share the same name. For example, the 
LET statement really includes several ,quite distinct and different tyoes ,of 
prestatements: to 'set a counter sufch as LET X - 1 , to perform an arithmetic 
operation on a counter such as LET X - X/2. or to perform an arithmetic 
operation and store the answer such as LET X m etc. 

Each prestatement has its own unique series of transactions; thus the 
transactions for a counter set LET are not t^e iame as the series of trans- 
acMons for an ar i t>imet ic computa^ ion LET. , Howe^/fr, for any prestatement. the 



J- 




list of transactions is the same regardless of specific numbers or menrory 
locations; thus th« series of' transactions is the sam^ for any two counter se't 
LETS such as LET C - 5 or LET X - • 

One' problem that many learners face is 'that the prestaterocnts are not made 
clear at the onset of learning. Each statement may actually be a family of 
quite different prestatements , and the natyre of the prestatements is often 
no^t clarified explici-tly in the instruction. Some of the major prestatemerfts 
a re gi vea ^ " Tab 1 e 3 • 



Insert Tab.le 3 about here / 



. A " / 

Landa 4 ] has suggested that students^_>i^ld be given algorithms for 
learning different cases in Russian grammar* The same approach is possible with 
respect, to learning prestatements; each has t ts ,own'un ique series of transactions 
and these could serve as a way generating an algorithm fo^ locating prestatements. 

Statements , The statement level is -the fourth level shown' in Table 1, 
and const i tutes the traditionally lowest level. A statement is a class of one 
or more prestatements all sharing the same-name. Table k .presents the relation- 
ship between statements and prestatements; further, Table 3 presents the relation 
between prestfatements and transactions. 

Whi.le this is the most (Jominant level for Instruction, full comprehension 
of BASIC may also involve the lower levels as /veil. -The rules for dividing a 
statenDent into a set of unique prestatements, and of analyzing each prestate- 
mfent Tnto a series of transactions are skills that may underlie the statement 
Neve I . 



Ii^ Insert Table k about here ^ ' 
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<;<andatory chunks . The T\tkx. level after statements in Table' 1 is the 
mandatory churvk- level. A mpndatorv chunk Js a series of two or more statements 
that must occur in some configuration. For example, a READ statement a^lwavs 
requires a complementary DATA statement, or a FOR v^tement always requires a 
NEXT statement. Thus some statements may be learned as rpembers of a larger 
chunk. • , ' . 

^^Learning may involve establisbing a large repertoire of chunks; however,, 
this chunking process should begin with mandatory chunks. Most textbooks and 
manuals do explicitly <iote the existence of mandatory chunks, but many do not 
build .further on the concept of a chunk. 

Examples of major mandatory chunks are given in Table 5. 



Insert Table 5 about here 



Baste non-mandatory chunks . The next level in Table 1 is for basic non- 
mandatory chunks. A non-mandatory chunk is a series or configuration of pre- 
statements that, is often used in a variety lof programs to accompl i^sh some 
general goal — i.e. some larger series of transactions than a single pre- 
statement. For example, IF and GOTO statements may be used in several different 
conf igurat ion$. These are listed in Table Certainly these chunks are npj 
meant to be an exhaustive list bji^only as /Samples of how chunks may be built 
Note that each serves as a sort of super-statement in t-he sense that a long 

i 

list of transactions is called^or. 

Looping is one of the nfiost difficult concepts underlying BASIC programming, 
and many of the non-mandatory chunks invol v# di fferent loop configurations... 
3y spelling out the different types of loop configurations, learners may bus 



better atxle to te^l which one is involved in a given prograi^. • • The main t^aracter- 

isti(ts common to all loop configurations are: (1) ipitial conditions — the 

state of t-he computer at the onset of the loop, (2) exit condit'ions "thfe 

i 

comiitions under which the computer will shift out of the loop to another 
* li« on the program, (J) body of the loop the statements sXjch as 'L^ET or 

PRINT etc., that are(pxecut^d on each cycle thrpugh the loop, and {k) reset ^ 

the statements such as GOTO that all^ow the computer to move from the end of the 
^ loop back to the beginning-. Each of the loop configurations in Table 6 may^be 

.related to these four characteristics. ' 



Insert Table 6 about here 



. Higher non-mandatory chunks . The next level in Table 1 calls for even 

— — ■ 

higher chunks.^ An example is given in Table 7. This level is simply an 
extension of the one before it and- has no hard boundary line with it. As a 
learner gains rnore' experience the size and number of chunks (or "juper- ' 
statements) he knows will grow. This approach is related to the "structured 
'programming" revolution — the idea of dividing a program in recognizable* 
chunks that are separate and removable parts of a program, Because this 
technique has already received much attention, and because it is more related 
to advanced learning in programming, it^will not be covered here. 
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^ Insert Tabje 7 about here 
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Programs . The highest level in Table 1 is the program ]ev*el. However, 
the program level is d i rect 1 y . ana 1 yzabl e into -a SQt of chunk's and statements. 
It must be noted that this oaper does not deal with the important question of • 
% 

. i: ■ • 

9. < 



what skill's are^required to generate a program, e.g. heuristics aAd algorithms.- 
Thi^s .component of course,!" is required before a useful instructional science - 

of BASIC programming may be established. / 

/ * ^ - 

ImpUcations for Theory and Instruct ion , 

^This paper began by asking what knbwlec^ge is acquired by a novix:e 4earnLag 
BASIC programming, and how can this knowledge be most .eff i cient ly acqgired. 

In answering the first question, this oaper has suggested that people 
acquire three basic skills that are not obvious either in instruction nor in ' 
tra,d?tIonal performance. The^e skills are: the ability to analyze each 
statement into a type of prestatement , Che ability to enumerati^he trans- 
actions involved ^or each prestatement, and the abi.llty to chunk prestatement s 
Into general clusters or configuration's. This paper has shbwn the psychological 
structures that may be involved in understand! ng *t ransact i ons , relating trans- 
"actions to prestatements , relating prestatem^ts to statements, and relating 
restatements to chunks. ' » ' , * 

This psychological analysis of the basic concepts underlying perfornjance 
in BASIC programming lead.s to some j nstruct I bna 1 implications stated in the 
second question. The traditional method of instruction for BASIC programming 
is to help the learner see the relation between a list of statements (i.e. 
program) and a certain output. Generally, statements are defv ned and examples 
are given; the learner is encouraged to engage in "hands on" experience such 
as typing In programs and seeing what output comes out. This approach aoes 
not emphasize the pjvchological concepts that ^^nderlie the Velationship 
between program and output*. 

4 An alternative i nstruct ionaF approach that could be called the 
•'transact ional approach", involves emphasizing the underlaying concepts of 



transactions, presl^ttments, and chunks before emphjrizing "hands on" learning. 
* OnCe the $tudent^has acqui red ,*the relevant subsuming concepts [ ^1 ] then the 
' reJ^tiOfrlfTip between progratn and output wp^l be fricre meaningful. The -two types 
'/of instructional pi^cedures are summarized in Table 8. It should b^ noted, of 
cour$e\ that some students may form tjie^ interna l.» c;ona^||10b/ transactions and 
-chunk^i|)^^ prestatements ev^ though they have 'not' been formally presented. • 



' • 7>te'' t ransacNj^r^ approach, however, rpakies.sure t+iey»^are then' accjfui red by tile 
^ novice.- % . • ^ c 



Insert TabHe'^8 about herer 
Traditionally, the statement level and theprogf^H^leverpf V^Owled^i^ 



*■ * 



have b^en^ emphasized. The. other levels transact ions',, orestatements and 
chunks^ — have not beer/ as fully exploited as they could have been. . The main 
I mp"! i cat ion of ^hi.s repori^^-i? that these three levels, and^ their relations to 

' programs' ahd statements should be mo^efufEly used in instruction for BASIC ^' 
with novices.' For example, I'earners must lear'h which /transactions go with ^ 
which prestatements ,^ which prestatements go with which statements, wnich y 

' st.atements go with which chunkSr and so oh. 




Based on the foregoi ng^anal ys i^s ,. the fpl.lowing recommend^t>j9n^''n^ 
instruction can* be offered: ^ ^ 

(1) ^Explicitly t^ch the, b^s ic. transact io'ns involved in elementary 



-BASIC,^ including loc^at jons, objects aod operations., To #hhanc3 learning in 
novices, a concrete or familiar model of the computer ^should be Introduded 

ar1y» in Teaming and tteed throughout learning/. The model should provide a 
^famil^r corrtext for de'scribing the basic locations, objects and operations 
• In tli% ^stem. ' ' . ^ ^ ^ 



• A 



\ 





Explicitly teach 'the sequence of^transact i ons for each prestatem 
, j^'hu-s^Hirt addition to f^pnal definitions yid gr^ammat ica I rules, instruction 
shoufd idcl^ude {he relationship beteen a prestatefnent and its underlying 
, transact ions. ' * 

.r(3) Explicitly d i St inqui sh among the d I f ferent prestatfements that share 
^ the same statement name . Students should receive practice in recognizing a 
different typc^ of • prestatements ^qr the^samc staternWit name. Since;^ach type 
of prcstatement has a different set of transactions, these should be" made clear. 

*{^) Explicitly present nnan<jatory. chunks . This will allow novices to see 
the relation among key prestatements. ^ 

(5) Explicitly present b^s'ic rrdn^mandatory chunl^s . ^ 
* (6) Evaluate and remediate by asking learr^ers tp list transactions for . ^• 
^ given fcode . Remediation may thus be bajsjed on correctly holes in^nowledge 
at the transadt ional level, such as a failure to use "destructive merr^ry read 
In", etc. ' 

V 

v(7) • Emphasize techniques for generating subroutines and structured 
prog ramming . This will help 'the novice tg develop additional chunks. Since 
there are al rea<^ many .f i-ne, -jng|e advanced, treatments of structured programming 
thei^f^^s no n^ed- l^r, an 'ex 

It ^jiould be noted that Ches^ recommendati ons are in addition to the many 
» * fifTc^ instruc.t ional procfi^d^MI^s already. In use,, such as encouraging active par- 
^ ticipation frofm ther learner, using humor, and clearly stating the grammatical 

rulei. ' ' . ^ t ^ 

Evidence " < ' 

^ Will these recomm<6ndat jons result in improvements in the way novices leaTn 

to interact with computers? There are encouraging empirical results whi^ 
, « suggest that the answer Ts yes [ 5, 6, 7. 8, 3 ]. 

. • • : . 




Fop example, in a series of experi(pent$ [ 5 



NT, LET, p'O TO, IF^and 



END. 



12 

j, college stud^ts whp 

had* no orior experience witK computer programmrtig ^w^re taught a si^mplified 
version of 3ASIC, including the statements R€AD, PR 

For half. of t^^ learners, the instructional text ref^rr*d to a concrete modet" 
'bf^he computer and explained each staftemcnt as a seA of transactions within • 
thef model; For the other half, the same basic information was presented but 
insteafti of' giving the model or transactions the book 1 et\ emphas i zed the grammati- 

' ' . r . \ • T> 

cal rules: Results indicated that the mo<tel group perfdrtHed better than t>ie 
rule group on problems requiring creative programming l^ut not on easy problems. 
In particular, the model group exoefled on interpreting what a program 'would 
do and on wr'iting long looping programs. In addition, there was evidence- that 
the model helped the low'a'bility students the nost. 
» A follow-up study [ 6 ]^sed an actual concrete model of the computer " 
ihat the learners coulj;! view or operate, -r-'-Stud^nts were encouraged to see how 
each statement would be trans lated nto cranges in the concrete nx)del*. Results 
of a series of studies showed that ''there were major differences between learners 
who were ijitroduced to the model before learning (and encouraged to use it 
^during learning) and those who were introduced to it aft^r learning. The 
^before group performed better than the after group, and especial I y 'ft^formed 



better on problems requiring creative pr'ogrammi ng. Ap^rcntly, being abljt to 
understand each statemen-t^as a set of* transact i ons "wi th i n a familjar context 
resulted in broader, more meaningful learning. . ^ 

More recently, Mayer & Bromage L 9^ J asked cdllege students, who had no 
experience with computers fo read a booklet similar to that used in the earlier 
s'^Jd^ies. As in the above study, some learjiers/ were given an introduction that 
included -a concrete rtxidel of the computer and hints for how to relate the to- 
be-learned statements* to it. while t^her learners received the same information 



7 



aff/er -learning. As a test^ the stud^ts were asked to write down all they 
cijurd remember about selected statements- The before group^ remembered more 
of y^^z^^zi^^\ whrle the after group remembered more of the, technical 

f3cts;M'n action, the ^befora gr'oio tended to add* In rwre meaningful infererices 
^^nd refWinces to the njodel while the after ^roup made more vague statem^s 
and inappropriate i-ntrus ions- These results are consistent with earll^ 
results: the conceptual Ideas and good inferences of .the before grt^p would 
oe expected to support creative programming while the specific />act^ recalled 



by tf)e--after^roup would serve tpest in^In^le retention q<jestfons. 

Jn another study [ 8; ], the same results were obtaiYied using a different 
programmi\g /lan,guage, pamely a..f i le^anagement system ^i'lscussed by Gould 
Asher [ 2 




In thisxase; a different model' and/d i fferent transactions 



• the text performed better than ¥ contrirl group for the random passage l3ut 



were useil, B^t Che"7?Siil tfcwere, the same* -as with/ear 1 ier studies. 

Finally, a study [ ^ ] was conducted 'ir/wh]ch the instructional jnfop- 
matl-on-was ()resented in logical, order or In/a random order.. A grouo of learners 
-who read* about _the modeV and '.riow cdrHlat^ it to transactforis before th^y 

con t r^i 

theological. Apparently, :the use of 7tr\jT^t i ons Is most important when the 
material is poorly organized. 

These studies may be sunynar/zed by saying that providing information about 
transactions (and using a cdof^et^ model tb explain them) increases performance 
esoeciilly on creative programming tasks, especially for '}(>w ability suiJ*ject%, 
[ I" and esoeciaily when materi^l^is not well organized. / ' 
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Table 1 

Levels of Knowledge for BASIC 



1 . 


MACHINE 


€. 


TJUNSACTION 


3- 


PRESTATEMENT 




STATEMENT' 


5. 


MANDATORY CHUNX 


6. 


BASI^NON-MANOATORY CHUNK J 


7> 


h1ghe,r chunk' 


8. 


> 

PROGRAM 




l:; 



y 

Table 2 
Scxiid Basic 'Transactions 



Operation 

t " — ' — — 1 — 


Object . , 


Lbcat lon^ 


' FIND 
■ - f IMO ' 
FIND 
FIND . , 
FIND , ' " 
FIND. 
FIND 
FIND 


•* 

NlMnhe r 

Niimber 

Number ' ' ^ 
Num^ir^ . 
Lin/ \ 
V Proyrdiw 
^ Conifltand 
Place ^n Line 


Inniif ^f;)/"^ 

Memory Address 
Keyboard 
Program List 
Program Li s t 
Proaram Fi 1p 
Keyboard . 
Input Stack 


MOVE ^. 
\ HOVE 
MOVE 
MOVE . 


, Number 

Line 'Pointer 
Program , 
Pr inter Pointer 


Input Stack 
Prpgram List 
Program List 
OutDu't Screen 


CREATE 
CREATE 
CREATE 
CREATE 
DREATE 
.CREATE' 


^uniber 
Number 

. Ml unKp r 

Program 
Word 

yUOL lUli na rK 


itemory Address 
Iriput^ Stack 

nil fniik ^/~r^^n 
uuipuc ecu 

Program List 
Output Screen 
^uuipuL ocreen 


DESTROY 
OESTl^OY 
DESTROY 


Number 
P rofi r am 

Program ' *^ 


Memory Address 

ProftrAm i I c f 

Program File 


DECIDE » 
DEfrDE 


Numbe r 
flumber s 


Program List 


COMBINE 
COMBINE 


Number 
Numbers 


Memory Address 
Program List 


ALLOW 
ALLOW 


Command 
Cofuiiand 


Keyboard 
Program List ^ 


DISALLOW 


. Coinmand 


Program List 




• 
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Find the nej^t number waiting in the 4nput 'stack. 
Find the number in a particular memory space. 
Find the number Just entered in the keyboard. 

Find the* number indicated in a particular place in the program. 



.1 



the keyboard. 

/ 



Find a. particular lin^ in the program. 
Find a particular program in^the file. 
Find a par t icular ^rd Just entered in 
Find the end of line at^fiput stack. 

Move the next nun)ber at the input window to the finished pile. 
Move the line pointer to a particular line oh the program. 
Move a particular program to ttie program space. 

Move a pr inlte^pointer to a p&rticular zone op/ffie output screen. 

Wrlte*d number In a par^tlcular memory space. 

Put a number in line at the input window. 

Write a^number on the output screen. 

Write a program into the program , space . 

Write a mei^af;^ (such as OUT OF DATA) on output screen. 

Write a ?.on t^ output screen. 

Erase the contents of a particular me^ry spaed 

Destroyed particular program" that is In the program space. 

Destroy a part^cufar program that is in the file. \ 

Apply a particular logical operation to numbers In memory. 
Apply a particular operation to numbers in program. 

■ V i 

Apply a particular arithmetic operation to numbers in memory. 
Apply a part icular ar I thmet Ic ^operat ion to numbers In program 



Execute next statement enter«d on keyboard. 
Execute next statenient pointed to by line pointer. 

/ 

Do not execute next siateffient pointed 'to by line pointer. 



4 



i ope rat ion 



ff etitd t eiwen t 

(Single Addre^:> fieAO| f\HO 



DATA niMit^r 
(iJfKjIc Outti 
OArA) 



(Sifi9ie Address 



i i I dddre:>^ - 
(Ciitiftter Set 
UT) 

y 



fMMiiber 



CRfATt 
, AIL&W 
' HOVE 
FIND 
OiSTROY 
CHtAU 
HOVt 
ALLOW 

FINU 

FIND 

CftfATf 

HOVE 

Alfow 

FIND 
CREATE 
HOVt 
ALLOW 

C^LAIE 
ALtOW 

FIND ^ 

FIND ' 

DESTROY 

CREATE 

HOVE 

ALIOW 



Transdcllons Involved in .S^slpcted I'restdteewnts 
Objeci LocdUo^ English Translarlnn 



NuMber 

Number 

Wurdb 

CtiunMnd 

Nutitber 

NuiHter 

Ntiiftter« 

Number 

L Ine Pi^Jnter 
Coiwikind 

> Number 
PIdLe- in-| trie 
Number 

Line Pointer 
Co(nndn(| ^ 

Number 

Number 

L Ine Pointer 

CofiiiMnd 

Word (heady) 

Nu«iibei 

Number 

Number 

Number 

Line Pointer 

Ccxnnidnd 



n.. 1 , ' ^^'^ "° n^bers in the Input stack — 

OulputScr«enL,f,^„^ pHn. "OUT OK DATA", on screen^ ' 
KeyU>ard J du.a fur a\.6w co„„«nd fro, tU. keyboard. 

Otherwise „K.v« ihe nu„a,er at li.e Input window to the finished pile. 

[ ase tir I f"' "^'^ Indicated on th. READ slate.,e„, 

crdse thdt nmnber from the i»emory space. 

Write the new nufl»ber Into the memory spdce 

. Go on to the next btdten^ent. 

and do whdt It &dyi>. 



Input Stock 
HeMur y 
H«:4iiory 
NeiMur y 
ProyrdiM 
Progrdiii 



I f wore 
ddtd 



Prf>grd« 
Input Stock 
Input Stock' 
Progrdre 
Program 

HemDi y 

Output Scr^n 

PrugrdiH 

Program 

Output Snreen 
Keyboard 

PrugrdiH 
Hemoi y 
Hemor y 
Memory 
Progrdm 
Program 



Find the number Indlcdted on the DATA stdtcment. 
Find the end of the line dt the inplit window. 

Co'on r '^V"^ °^ window, 

bo on to the next stdTvu^m, 

and do whdt i{ says, ^ 

Find the number in the BK^mory dddress indicated 

Write that m«»ber on the next avuildble spdce on the output screen 
^ on to the next stdtenient. , ^ screen, 

dnd do whdt it Sdys. 



Write ••READY" on the aut^ut screen. 
Wail for a new coii«tand from the keyboard. 

Find the nu.Mber'indicdled on c+.c right of ttlfi^ls. 

Erd"sJ^h/!!*ir' "^^'^ '^'^ indicaL^d on the left of^he e<,uaU. 

Erdse the number In thdt utemory space. . 
Write the new rui»bef in that memory spjce.. 
bo on to the next statement, 
dnd do what It says . 



4 



i 

Pre^t atew ent Operat Ion ^J^J-— 

I 

iHfHJT address CRFAff ' QiiCsUon M^irk 

(single Number « ALLOW Crmfnanti 

iwrur) ' 

' • ' . CREATE Number 

♦ . FIND ' Hxm^er 

riNb ' ' Humbef- 
. ' • DEStROX ♦ Muwiber r 

CREATE Number , 

MOVE V » Line Pointer 

ALLOW . Co^nd 

. GO TO line FIND ' • Line 

I HOVE Lln« Pointer 

' ALLOW Command 

/ 

ir address - number FIND Nombjjr 

- TR!m TT^ ^ FIND % Niwber 

(rc»unlei'-f1;»Uh IF) ■ OfCIDE Numbers 

i ' FIND L'ine 

* V i MOVE Line Pointer 

; ^ MLOW . romnsn& 

I ' WVE Line Pointer 

ALLOW iCoffwnand 

NEW FINO All Llne« 

I DESTROY All Line* ^ ' 

' ' ' ALLOW Commands 

CREATE lines 

CREATE Lines 
^ AlloM ^ ' Cowmand 

RtlN , . riND Top bine 

' ' MOVE^ Pointer 

ALLOW CoNnand 

STOT DISALLOW Connuirid 

fonlrol/C ALLOW Command \ 



Trtble 3 (Continued') 



Loc^tlon^ % English Tran slation 

Output Screen Write a 9n ^hp output srrrpn 

Output Screen W«It for a numb-cr to nimihrr^o be pntpird frfw t hp 

keyboard, fol lowed by depression of t bp RtTIIPtJ kpy , 

Output Screen Writp tbe entered numbpr on t hp out4>ut scrppnfw>xt to 

Output Screen Find that numbe r that was just pnie< pd. 

Mpmory - ^ Find the number In the n»rniory •^pacp indir^itpd in the lnptit I »»t pfopnt . 

Me^ry Erase the number In th»?t memory spare^ 

Menory Write In the nev* number. ♦ , 

rogram Go on to the next statement, ' , " 

rogram and |fo what I t says. 

rogram Find thp Vine f>n the program Indicated In the GO 10 ^tflt^mpnt. 

rogram Start wo|rit I ng on that statement. Ignoring all others 
rogram lnbetwet*n, an-d do what It says. 



rogr.tm 
Memory 

'roqram t Mpmory* 

Vograml satisfied 
rogram 

''"^''^"llfcondltlon 
rogramj 

sati sfJed 



Find thp number Indicated to the right of- thp pqu^ls In tbp IF s t j»l pn*<«nt . 
Find the numbpr stored In tbp memory spare Indlcnt^d to th^ left of thp pgu^ls 
If -the numbers match, 

find the line that' has the numbpr Indicated aflpr THEN, 
and start working on that statempnt , Ignoring all 
and do what It says. ^ 
Otherwise, go on to the next statement under this IF slalempnt, 
and do what It says. 



rogram 

rogram 

eyboard 

rogram 

creen 

eyboard 

rogram 
rogram 
I oqram 

rogram 
>yb6ard 



Find the program rtiat Is now In the computer. 
Erase that program. 

Wa'i t for program to be t^ed In on keyboard. 

Copy each line of the program In the space Inside the 

computer, and on the screen. 
Walt fqr an operating cofifimnd. 

Find the» first line of the^program In the comput^er 

Move the pointer arrow to ibis line 

Execute this statement, and work df^n fnom there. 

Do not execute the next statement In thp xiToqr^m. 
Walt for an operating coimiand from the keyboard. 







• 

• 
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m 


• 

A- 


Prestatements 


. -- ■ . ^ • ■ ■ 

Table 

Involveyd In Selected Statements 

\ 


> 


Statement 


Type of 

Prestatisment • - ^ 


Formab of ' . • • ' . * 
Prestatemeat 


• Prestatement *. 


LET 


Counter Set to Number 


LEX addr^sf^ ■ ftumber. 


LET X - 2 


LET 


Counter Set to Address 


LET address ■ address- 


LET X .- Y 


LET 


Arithmetic 


LET Sddress « number operator number 


LET X - l-f-k 

1 


LET 


Fo rmu 1 a 


LET a.ddrdss ■ address operator address 


LET- X ify-^z 


LET 


Mixed Formula 


LET address ■ address ooeration number 


LET X - Y*A» , 


LET 

i 


' 1 ncrement/Decremeht 


same 

LET -address,- 'address operation number 


LET X « X+1 


■ prTht 


Single Message 


• 

PRINT '•message'* 


.PRINT "55'*; 


PRINT ■ 


S i ngl e Address ^ ^ 


Print address ' 


PRINT Al - 


PRINT 


Mul t iple Address 


PRINT address list 


PRINT Al ,A2,A3 ^ 


PRrNT 


Line Space 
f 


PRINT (blank) * • , 

/ 


PRINT ' 






a * 








* 

4 










- 




A' • 

i 


< 


V 








* 
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Table 5 



So(T» .Mandawry Chunk 



READ-OATA Chunk 



Rul 



E jtamp 1 el : 



READ A I 
DATA 5 



c:. 'Every RE^ statement rfljuj res a corresponding DATA statement. ^ 



PrograirrEND Chunk/ 

Rule : ..fvery^TjTtfgram sjjould have an 'END sta^ment. ^ 
jxamp 1 e : • 
\ ^ * I Program ^ 

END ^ ^ 

FOR-NEXT Chunk 



requi res a 



Rule : Every FOJc> requi res a NEXT somewhere beneath it, and every NEXT 
requires a corre^l^ding FOR somewhere above it. 

Example : • . * ^ " 

FOR X - I to 5 STEP 2 ^ 

NEXT * ' 



f 



4 - IF |Line Chunk » 

r iy^ • ^ JO 

- ^ Rule : .Every IF*stitement requires ttiat there be a line on the program 

4 ' t 



corresponding to the number after them. 



^amp J ej 



10 IF X-2 THEN 50 



•'50 (Muit have SQme statement) 



- \ 
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Table 6 , , 
Soine Basic Non-Mandatory Chunks for Loops 



Repeat READ Loop 



J 



READ 
DATA 



(niore statements su9^ as 
LET or IF or PRINT) ^ 



GO TO (ffne with READ) 



END 



10 
20 



30 
^0 



50 



60 



READ X 

DATA 6. 7. 8. 9, 10^ 



LET Y - 6t2 
PRIN^X, Y 

410 TO to 



END 



The INITIAL CONDITION is^th^t numbers are wal^in^ at 
the input window and one is read in. 

U^B^XIT CONCMJION 4s that there are no more numbers 'at 
(Tie input window. If the computer tries to read but 
there are no more numbers left it will end the program 
and print OUT OF DATA. 

The BODY OF THE LOOP. consi sts of a series of statements 
such as LET or IF or PRINT which operate on the number 
that is read In. 

, The RESET statement sends the pointer arrow back to the 

original state so the next number will be processed in 
/ the same loop. 



Branch Loop 

READ 
DATA 



ERiC 



IF-THEN (Branch 2) 



(statements for Branch I 
syih^s LET and P.RINT) 

GO TO (I ine with READ) 

(st^tefoents for Branch 2 
such as L€T dnct PRINT) 

GO TO (I ine with READ) 
END 



23 



10 
20 



50 

60 
70 

80 

90 



READ X 

DATA 2. 99. 6. 32. h 



\0 IF X>30 THEN 60 

\ 



PRINT X 

ca to 10 

LET X f X/2 
PRINT X 

GO TO 10 
END 



The INITIAL CONDITION is that numbers are waiting at 
tbe input window and one is read in. \ 

The DECISION CONDITION is whether the number meets soa^e 
some criteria. 1f so, the pointer shifts to Branch 2; 
if not, {t^oes on with Branch I. 

The BODY OF}^HE LOOP has two parts: the body of the loop 
for Branch r';^nd the body of the loop for Branch 2. 

The RESET sends the pointer arrow\back to the same point 
in the program for both branches, f 



' 2!; 



Table 6 (continued) 



Wdit for a Data Huml^r 

READ 
. DAFA 

. ifrTHEN (exit line 
with EM)) 



(nore statements) 



GO TO (line with READ) 



(itiure i> tateiueh't^) 



10 READ X 

20 DATA 5. 12, 72, 6, "I 
30 IF X<^0 THEN 60 



Mo * PRINT/X 



50 
60 



GO TO 10 



END 



The INITIAL CONDITION is that numbers are waiting 
at the input window, and one is read in 

* The EXIT CONDITION is that if a certain mjfiiber 

(e.g. a negati,ve nun^ber) is read in, then the pointer 
arrow will shift out of the^loop. 

/ The BODY OF THE LOOP consis<s df one or more statements ^ 
after the EXIT decision but befdre the RESET 

The RESET puts the pointer arrow bacl< to READ and 
ailcVvs another cycte through the loop 



• Wai t for a Counter 



\ 



H-et C = 0 



IF C - _ THEN 

(exit line such as END) 



(mure s tdteiiient ^ ) 



20 LET C ^ I 



30 IF C - 5 THEN 60 



kO^ READ X 

50 DATA 5, 20, 23. 6,7. 10 
60 PRINT X 



The INITIAL CONDITION is that the counter is set to 
zaro or one (or some other value) . 

The EXIT CONDITION is that if the counter i»»eets a 
certain criteria the pointer arrow will shift down 
out of the loop I 

The BODY OF THE LOOP contains statements such as LET 
and PRINT 



LET C - C+l 

GO TO (I if}^ with IF) ^ 



70 
80 

90 



LET C - C+l 
GO to ,30 

END' 



The RESET involves incrementing the counter and sh'jfting 
back to the top of the loop , \ 

J i 
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TabU -7 
Higher "Order CtKioks 
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READ-DATA * Operation Chain - PRINT * END 

* ' ' ' - ' 

ftuies ; When a wernber 1$ read It is usually either printed, or it is 

operated on with «he result printed; Somet+iing is usually printed 
l>efore the program ends. 

Examples: ^1. READ X ^ . ' ^ 

2. DATA k * * 

3. LET X « X f 2 

k, IF X > ^ THEN 60 r * V ^ ^ 



5. PRINT X^ 
6; END 



r 



/ 

1 



i 

X 1 ^ 



Table- 8, 

Two Approaches to Teaching the Relationship 
' Betvyeen a Programed It's Output ^ 



Traditional Approach 



LIST OF ^ y OUTPUT 

STATEMENTS ^ 



Transact iorta 1 Approach 



STATEMENTS 



\ 4 



\ 
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'LIST OF TRANSACTIONS 



PRESTATEMENTS FOR EAdH 

\IST 6f . . ^. ^ OUTPUT 



LIST OF CHUNKS OF 



P^STATEMENTS ^ RESTATEMENTS 



3 1> 
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TECHNICAbvREPORT SERIES IN LEARNIN(iANO 'COGN I Tl ON 
. Report No. >lVuthors and Title * 



\ 



J 
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' * \ 
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